Ingo Schuster (Fachschaft Informatik)
KommVV WS 97/98 by fsi - Fachschaft Informatik
Algorithmen und Komplexität II
| Dozent | U. Fößmeier, Prof. M. Kaufmann
|
| Sprechstunde | nach Vereinbarung
|
| Zeit | Mo 1113, Do 1113, Übung voraussichtlich Di 1416
|
| Umfang | 4+2
|
| Beginn | 13.10.97
|
| Ort | voraussichtlich Vorlesung jeweils MS(HS N8)
|
| Prüfungsfach | Theoretische Informatik, praktische Informatik
|
Beschreibung:
Diese Veranstaltung bildet den zweiten Teil
der Vorlesung über Algorithmen und Komplexität. Folgende Themen
wurden (werden) behandelt:
- Graphenalgorithmen (Teil I)
- Graphenzeichnen (Teil I)
- Wörterbücher (Teil I)
- Lineare Programmierung (Teil I)
- Netzwerkalgorithmen (Teil II)
- Untere Schranken (Teil II)
- Algorithmische Geometrie (Teil II)
- NP-vollständige Probleme (Teil II)
- Parallele Algorithmen (Teil II)
- Optimierung (Teil II)
Zu jedem dieser Themen werden in ca. 2 - 3 Wochen grundlegende Verfahren
vorgestellt.
Voraussetzungen:
Vordiplom Informatik
Literatur:
Wird zu den einzelnen Kapiteln in der Vorlesung angegeben.
Bemerkungen:
Die Vorlesung kann unabhängig von der Vorlesung Algorithmen
&$ Komplexität I gehört werden.
Zurück zur Übersicht
Kommentiertes Vorlesungsverzeichnis WS 97/98
Änderungen, Ergänzungen oder Anregungen bitte an die Fachschaft:
fsi@informatik.uni-tuebingen.de